@InCollection{BaleraSant:2015:AlCrMi,
author = "Balera, Juliana Marino and Santiago J{\'u}nior, Valdivino
Alexandre de",
title = "T-tuple reallocation: an algorithm to create mixed-level covering
arrays to support software test case generation",
booktitle = "Computational Science and its Applications ICCSA 2015",
publisher = "Springer",
year = "2015",
editor = "Park, J. and Raza, S. M. and Thorat, P. and Kim, D. S. and Choo,
H.",
pages = "503--517",
keywords = "Algorithms.",
abstract = "A fact that is known both by researchers and by industry
professionals is that exhaustive software testing is impractical.
Therefore, one of the most studied activities of software testing
process is the generation/selection of test cases. However,
selecting test cases that reveal the greatest number of defects
within a software is a challenging task, due to the significantly
high amount of entries that the system can receive, and even due
to the different characteristics of software products in several
application domains. This work presents a new algorithm, called
T-Tuple Reallocation (TTR), to generate Mixed-Level Covering Array
(MCA) which is one of the techniques of combinatorial designs that
aims at test case generation. After studying various
algorithms/techniques to generate combinatorial designs, starting
with pairwise design, TTR was proposed aiming at decreasing the
amount of test cases produced to test a software product. The new
algorithm was able to create shorter sets of test cases in
comparison with classical algorithms/tools proposed in the
literature. Although TTR, in general, demanded longer time to
generate the sets of test cases, this rise in time can be
compensated by a smaller number of test cases so that less time is
required for executing them. In the end, this may imply less time
for accomplishing the testing process as a whole.",
affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and {Instituto
Nacional de Pesquisas Espaciais (INPE)}",
doi = "10.1007/978-3-319-21410-8_39",
url = "http://dx.doi.org/10.1007/978-3-319-21410-8_39",
isbn = "9783319214092",
label = "lattes: 0112828204969930 1 BaleraSant:2015:AlCrMi",
language = "pt",
targetfile = "balera_t tuple.pdf",
url = "http://link.springer.com/10.1007/978-3-319-21410-8_39",
volume = "9158",
urlaccessdate = "10 maio 2024"
}